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Q\ | Abstract 

On introduit la notion de la construction crochet derive superieure dans la 
categorie des operades. On prouve que la construction crochet derive superieure de 
l'operade Cie est identique a la construction cobar de l'operade Ceib de Jean-Louis 
Loday. Ce theorem est demontre par le calcul du nombre de Ernst Schroder. On 
trouve que la collection d'arbres racines etiquetes peut etre decompose par l'operade 
Cie et une nouvelle operade. 



> 

■ 1 Introduction 

o 

\ The aim of this nolo is to prove an identity below. 

^ \ Theorem. sCeib^ = Cie ® V^, 

where s(— ) is an operadic suspension, Ceib is the operad of Leibniz (or Loday) 
algebras, Cie is the one of Lie algebras, Ceiboo is the strong homotopy version of 
Ceib and T)^ = (Poo> d) is a new dg operad, which is called a deformation operad. 
Here d is Qb differ entictl on X^oo £Lnd the tree differential on sHciboQ is equivalent to 
Cie (g) d. Remark that T>oo is not strong homotopy operad in usual sense. The 
following identity is already known, 

sCeib = Cie <S> sVerm, 

where Verm is Chapoton's permutation operad [4]. Theorem is regarded as a ho- 
motopy version of this classical identity. 

The dg operad is defined as a deformation of sPerm. The operad sVerm 
can be constructed with a formal differential do and the commutative associative 
operad Com. The deformation operad will be constructed by using a deformation 
differential, hd\ + h 2 d,2 + • • • , instead of dg. As a corollary of Theorem we prove 
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that (V ocd) is a resolution over sPerm. 

To prove Theorem we compute (small-) Schroder numbers 1 (See Table 1.) The 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


s(n) 


1 


1 


3 


11 


45 


197 


903 


4279 


20793 


103049 



Table 1: Schroder numbers 



Schroder number s(n) is known as the cardinal number of planar rooted trees with 
n-leaves, on the other hand, sCeiboo is, as an operad, isomorphic to the operad 
of labeled planar rooted trees. Theorem says that the set of labeled planar rooted 
trees is decomposed into Lie and V^. This gives a new interpritation of Schroder 
numbers. 

The generator of He <g> has the following form, 

{{{{d n _!(l),2},3},...,n}. 

Here {, } is a Lie bracket in Cie{2) and d n is a formal derivation. The bracket of 
this type is called a higher derived bracket or derived bracket up to homotopy. 
In particular, when n = 2, {di(l),2} is called a binary derived bracket. The 
notion of (binary) derived bracket was defined by Kosmann-Schwarzbach [7] in the 
study of Poisson geometry (see also [8].) The higher version was introduced by 
several authors (cf. Roytenberg [13], Voronov [18].) Derived brackets were born 
in Poisson geometry, however, an important development of derived bracket theory 
was made in the study of algebraic operads by Aguiar [1]. Aguiar discovered that 
several types of algebras are induced by the method of derived bracket construction. 
Inspired by Aguiar's work, Uchino [16] introduced the notion of binary derived 
bracket construction on the level of operad. This is an endofunctor on the category 
of binary quadratic operads defined by applying the permutation operad, (— ) <8> 
sVerm : V h-> V <g) sVerm. In non graded case, (— ) <g> Verm. The derived bracket 
on the level of algebra is regarded as a representation of this functor. 

In this article, we will try to make a higher version of (— ) ®sVerm. Our solution 
is not (— ) <g> sVermoo, but the functor (— ) <g> appeared in Theorem above. We 
call this functor a higher derived bracket construction (on the level of operad.) The 
strong homotopy Leibniz operad sCeiboo is the result of cobar construction with 
Koszul duality theory (Ginzburg and Kapranov [5].) Hence the theorem means that 
the higher derived bracket construction of Lie coincides with the cobar construction 

Schroder numbers are sometimes called super Catalan numbers. 
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of Ceib. An advantage of the higher derived bracket construction is that it uses no 
Koszul duality theory. 

2 Preliminaries 

2.1 Assumptions and Notations 

Through the paper, all algebraic objects are assumed to be defined over a fixed 
field K of characteristic zero. The mathematics of graded linear algebra is due 
to Koszul sign convention. Namely, the transposition of tensor product satisfies 
oi <g) 02 = (— 1) I 01 1 1° 2 1 02 (g, Gl f or an y objects oi and 02, where |oj| is the degree of Oj. 
We denote by s(— ) a suspension of degree +1. For any object o, the degree of s(o) 
is \s(o)\ = \o\ + 1. The inverse of s is s _1 , whose degree is —1. 

2.2 Algebraic operads 

We refer the readers to Loday [9, 10, 11] and Loday-Vallette [12], for the details of 
algebraic operad theory. 

An iS-module, V := (V(1),V(2), ...), is by definition a collection of S^-modules 
V(n), where S n is the nth symmetric group. The notion of morphism between S- 
modules is defined by the usual manner, i.e., it is a collection (j) = (<fr(l), (f)(2), ...) 
of equivariant linear mappings (j)(n) : Vi(n) — > V2(n). Here V\ and Vi are any 
5-modules. Thus the category of 5-modules is defined. 

In the category of S- modules, a tensor product, V\ QV2, is defined by 

(7>iOP 2 )(n) :=07>i(m) ®s m (v 2 (li), P 2 (^)) ®( Sjll ...,S Jm ) ^n, 

where n = /1 H h Z m and I := (li, ...,l m ). It is easy to see that the tensor product 

is associative. We consider a special 5-module 1 := (K, 0, 0, ...). It is easy to check 
that X(dV = V = VQX. The concept of binary product on V is defined as a 
morphism of 7 : V V — > V. 

Definition 2.1 (algebraic operad). A triple V := (V,!^) is called an algebraic 
operad, or shortly operad, if it is a unital monoid in the category of S -modules. 

If V is an operad, V(n) is considered to be a space of formal n-ary operations. 
For example V(2) is a space of formal binary operations, which are usually denoted 
by 1 * 2, 1 • 2, [1, 2], {1, 2} and so on. The operad structure 7 defines a composition 
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product on the operations, for instance, 

7: {1,2}® ([1,2], 1*2) ^{[1,2], 3* 4}, 
7: [2,1]® (bp, {1,2}) 1 ^ [{2,3},1], 

where 1-p is the unite element of V. The numbers 1,2,3, ... in the formal products 
are called labels or leaves. 

Definition 2.2. For any p, m E V(m), p n € V(n), 

°i Pn ■— 71 Pm l, 1 ^ i Pn i x -p ) J ■ 

where 1 < i < m. 

The composition p m °iPn values in V(m + n— 1). The structure 7 is decomposed 
into the compositions (oi,o 2 , ...). 

Definition 2.3 (free operad). Let V be an S-module not necessarily operad. The 
free operad over V, which is denoted by TV, is by definition the free unital monoid 
in the category of S -modules. 

It is easy to see that (TV) (I) = TV(1) the tensor algebra over V(l). We denote 
the quadratic part of TV by T 2 V, 

(T 2 V)(m + n - 1) =< p m Oj p n I 1 < i < m >, 

in particular, (T 2 V)(1) = V(l) 01 V(l) = V(l) ® 

Definition 2.4 (quadratic operad). Let i? C T^V be a sub S-module of TV. The 
quotient operad O := T 2 V/(R) is called a quadratic operad, where (R) is an ideal 
generated by R. The generator R is called a quadratic relation. If V = V(2) with 
V(n ^ 2) = 0, O is called a binary quadratic operad. 

We recall two examples of binary quadratic operads. The Lie operad, Lie, is 
a binary quadratic operad generated by a formal skewsymmetry bracket {1,2}(= 
"{2,1}). 

Lie :=T({l,2})/(R C ie). 
The quadratic relation Rcie is generated by the Jacobi identity, 

{{1, 2}, 3} + {{3,1}, 2} + {{2, 3}, 1} =0. 

We obtain the following expression of Lie. 

Lie(l) = K, 

Lie(2) = <{1,2}>, 

Lie(3) = <{{1,2},3} , {{1,3}, 2} >, 
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Lemma 2.5. dimCie(n) = (n — 1)!. 

Proof. An arbitrary bracket in Cie(n) is generated by the right-normed brackets 

Ml),M2),...,Mn-l),n}}}, 

where a G S n -i. □ 

The commutative associative operad, Com, is generated by a formal commutative 
product. We denote by 1 1 the commutative product. 

Com := T(l ® 1)/ {Rc 

The quadratic relation Rcom is the associative law, 

(1 <g> 1) <g> 1 - 1® (1® 1) = 0. 

We obtain the following expression of Com. 

Com{\) = K, 
Com(2) = < 1 <g> 1 >, 
Com(3) = < 1 <g> 1 <g> 1 >, 

It is obvious that Com(n) = K for each n. 

In the final of this subsection, we recall some basic concepts in algebraic operad 
theory. 

Definition 2.6 (operadic suspension). If V = (V(n)) is an operad, the shifted 
operad sV is defined by 

{sP){n) s" 1 ® P(n) s® n ^ s n - 1 P(n) ® sgn n , 

where sgn n is i/te sign representation of S n . The inverse ofs, s _1 ; is defined by the 
same manner. 

Definition 2.7 (dg operad). By definition, a differential graded operad, or shortly 
dg operad, is an operad such that for each n (V{n),d) is a complex and the differ- 
ential is compatible with the operad structure, i.e., it is equivariant and satisfies the 
usual condition, 

d(Prn Oj p n ) = dp m Oj p n + (-l)' Pm| f> m Oj dp n , 

where p m G 7 3 (m) and p n G V(n). 
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Definition 2.8 (Koszul dual operad). Let V = 7~(E)/(R) be a binary quadratic 
operad with V(2) = E. We put E v := E* (g) sgn 2 . The Koszul dual of V is by 
definition 

V- := T(E V )/(R ± ), 
where R 1 - is the orthogonal space of R. 

It is obvious that V n = V. It is well-known that Lie- = Com. 

2.3 (Sh) Leibniz operad 

We recall the notion of (sh) Leibniz algebras. 

Definition 2.9 (Leibniz/Loday algebras [9, 11]). A Leibniz algebra or Loday algebra 
(L, [, ]) is by definition a vector space equipped with a binary bracket product [, ] 
satisfying the Leibniz identity, 

[Xl, [X2,X 3 ]] = [[xi,X 2 ],X 3 ] + [x 2 , [X1,X 3 ]], 

where x. G L. 

The operad of Leibniz algebras is denoted by Ceib, which is a binary quadratic 
operad generated by [1,2] and [2, 1], 

Ceib:=T([l,2],[2,l])/(Rceib), 

where Rceib is the Leibniz identity. If the degree of [1, 2] is odd, i.e., [1,2] G sCeib(2), 
then the Leibniz identity has the following form, 

[1, [2, 3]] = -[[1,2], 3] -[2, [1,3]], 

which is called an odd Leibniz identity. 

We recall sh Leibniz algebras (cf. Ammar and Poncin [2]) and its operad. 

Definition 2.10 (Koszul dual of Leibniz algebra [11], Zinbiel [19]). A Zinbiel algebra 
(Z, *) is by definition a vector space equipped with a binary product * satisfying 

Xl * (x 2 * x 3 ) = (xi * x 2 ) * x 3 + (x 2 * Xl) * x 3 , 

which is called a Zinbiel identity or dual Leibniz identity. 

The operad of Zinbiel algebras is denoted by Zinb, which is the Koszul dual of 
Ceib, that is, Zinb = Ceib'. It is known that Zinb(n) = S n for each n ([11]). 
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Lemma 2.11 ([2]). The cofree 2 Zinbiel coalgebra over a space V is the tensor space 

T C V := V V m • • • 



equipped with the coproduct defined by 

n 

A(x 1 ,...,x n+1 ) := ^^e(<T)(x .( 1) ,...,x c7 (j)) ® (a^+i), x CT(n) , x n+ i), 

i=l cr 

where e(a) is a Koszul sign and as are (i,n — i)-unshuffles permutations, that is, 
o-(l) < • • • < a(i) and a(i + 1) < ■ ■ ■ < a(n). 

Let Coder(T c F) be the space of coderivations on the coalgebra. 

Definition 2.12 ([2]). Let d <G Codev(T c V) be a coderivation of degree +1 on the 
coalgebra. The pair (V, d) is called an sh Leibniz algebra or sh Loday algebra, if 
d 2 = 0, that is, codifferential. 

In general, the structure of sh Leibniz algebra d has the form of deformation, 

d = di + d 2 + ■ ■ ■ . 

For each j, the coderivation dj is on V® 3 identified to a linear map of dj : V® 1 —> V, 
and on y®"-- 7 it satisfies 

n 

d j (x 1 , ...,x n ) = ^2^2(±)(x a ( 1 ),...,x a ( k _ j) ,d j (x a ( k _ j+1 ), ...,x CT ( A ._ 1) ,x fe ),x fe+1 , ...,x n ), 

k=j cr 

where (±) is an appropriate sign and a are (k — j,j — l)-unshuffle permutations. 
The defining condition of sh Leibniz algebras, d 2 = 0, is equivalent to 

[ft A] + Wj = 0- 

i+j~l=n 

There is an easy method of making sh Leibniz algebras (so-called higher derived 
bracket construction on the level of algebra.) 

Proposition 2.13 ([17]). Let (g, {, },do) be a dg Lie algebra with a differential do. 
There exists a Lie algebra homomorphism 

N : Der(fl)[[£]] -> Coder(T c g), 

where Der(g) is the space of derivations on g. Suppose thatdk := do+hdi+h 2 d2 + - • • 
is a deformation differential of do. We define d n+ i := N(h n d n ) for each n. Then 
d = d\ + 82 + ■ ■ ■ becomes an sh Leibniz algebra structure. 

2 in the category of nilpotcnt coalgebras. 



7 



Proof. (Sketch) The map of the proposition is defined as the higher derived bracket, 
N(h n D)( Xl 

) : = {{{Dxi,x 2 },.-.},x n+ i}, 

for any h n D G Der(fl) [[/*]]. □ 

But now to our next task. We consider an 5-module sZinb* := (sZinb*(n)) 
with n > 2, where Zinb*(n) is the dual space of Zinb(n). We denote by T n := 
T n (l, 2, n) the generator of sZinb*(n). Let T(sZinb*) be the free operad over 
the iS-module. This operad is generated from (T n ). One can define a differential, 
dt, on the free operad by 

d t T 2 := 0, (1) 
d t T n + T ^ := °' ( 2 ) 

i+j — l=n 

where 

n 

T * r i := X]X]( ri0fc ~i+ ir j^ cr ( 1 )'-"' '^ _J )' '^ _ - ; ' + 1 )' - ! cr ( fc - 1 ) ! ^ ) fe + 1 ) ••■)«)) 

fc=J cr 

(3) 

where k, a are the same as above. It is easy to check dtd± = 0. This differential is 
called a tree differential. 

Definition 2.14 (sh Leibniz operad). sCeiboo := (l~(sZinb*), d^j . 
Hence Ceiboo = s~ 1 T(sZinb*). 

In the final of this section, we recall the concept of tree. A planar rooted tree 
with n- leaves is by definition a directed graph with n- leaves (input edges), 1-root 
(output edge) and without loop (See Fig 1). A labeled planar rooted tree is a planar 
rooted tree whose leaves are labeled by natural numbers. 



2 5 14 3 




Figure 1: labeled 5-tree and non-labeled one 

Lemma 2.15. As an operad, up to degree, sCeiboo is isomorphic to the labeled 
planar rooted trees, i.e., sCeib^n) is linearly isomorphic to the space of labeled 
planar rooted trees with n-leaves. 
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Proof. Since Zinb(n) = S n , the generator T n £ sZinb*(n) is identified to a labeled 
planar rooted tree with n-leaves and with 1-internal vertex (See Fig 2.) □ 



1 2 3 4 5 




Figure 2: T 5 

The lemmas above will be used in Section 4. 

3 Deformation operad 

3.1 Permutation algebras and the operad Verm 

A permutation algebra introduced by Chapoton [4] is by definition an associative 
algebra (A, *) satisfying 

(ai * 02) * 03 = ai * (02 * (13) = (02 * ai) * 03- 

The operad of permutation algebras is denoted by Verm, which is also a binary 
quadratic operad 

Verm := T(l * 2,2 * l)/{R Verm ). 

We recall a construction of Verm with a formal differential ([16]). Let do be 
a 1-ary operator of degree +1 and let 1 ® 1 £ Com{2) be a binary commutative 
product of degree 0. Let T{oIq, 1 <g> 1) be the free operad over (do, 1 ® 1). We define 
a quadratic operad Q, 

Q:=T(d ,l®l)/(R Q ), 
where Rq is the space of three quadratic relations, 

(1®1)®1 = l<g>(l<g>l), 
do(l®l) = d ®l + l®d , 
d d = 0. 

The operad Q is a graded operad, Q = (Q 4 ), whose degree is defined as the number 
of do. In [16], it was proved that the operad sVerm is isomorphic to the suboperad 
of Q whose nth component is Q n_1 (n), that is, 
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Lemma 3.1. sVerm = (Q n 1 (n)). 

Proof. (Sketch) We check that (Q n_1 (n)) satisfies the relation of sVerm 
version of associative law is 

(d <8 1) Oi (d <8 1) = ~(d <8 d <8 1) = ~(d <8 1) o 2 (d <8 1) 

and the odd premutation relation is 

(d (8 1) oi (d 8> 1) = -(do (8) d 8> 1) = -(do <8 1) °i (1 <8 do)- 

From this, we obtain the following expression of sVerm, 

sVerm(l) = K, 
sVerm(2) = < d (8 1 , 1 (8 do >, 

s7 7 erm(3) = < do (8 do <8 1 , do <8 1 <8 do , 1 (8 do <8 do >, 

The proposition below is the binary model of the main theorem of this note. 
Proposition 3.2 (Chapoton [4] see also Vallette [15]). sCeib = Lie (8 sVerm. 

We prove this proposition by using the method of derived bracket construction. 
Proof. The elements of Lie <8 sPerm are regarded as derived brackets, for example, 

{d (l),2} {l,2}®(do®l), 
{l,d (2)} {1,2}® (1® d ), 
{{d (l),d (2)},3} {{1,2}, 3}® (d ® d 1). 

The derivation of the bracket do{l, 2} is well-defined as a linear combination of the 
derived brackets, 

d {l,2} :={d (l),2} + {l,d (2)}. 

It is easy to see that sLeib(2) = (Lie®sPerm)(2) and that Lie®sPerm is generated 
by (Lie ®> sPerm)(2). The derived bracket satisfies the odd Leibniz identity, 

{d (l),{d (2),3}} = {{do(l),d (2)},3}-{d (2),{d (l),3}} 
= -{d {d (l), 2}, 3} - {d (2), {d (l), 3}}. 



. The odd 



□ 
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Hence there exists an operadic surjection ip : sCeib — > Cie (8 sPerm. 

T(sCeib(2)) = T((Cie ® sVerm)(2)) 



sCeib 



Cie (8> sPerm. 



By a dimension counting, one can prove that this map is isomorphism. Since 
sPerm{n) = Q n_1 (n), dims'Perm(n) = n. It is well-known that dim£ie(n) = 
(n — 1)! and dimCeib(n) = n\. Hence d\msCeib(n) = dim(£ie (8 sVerm)(n) for 



3.2 Deformation of Verm 

Let V :=< di,d,2, ... > be a space of 1-ary operators of degree +1 and let 1 <S> 1 € 
Com{2) the same as above. Define a quadratic operad, 

O := T(V, 1 ® l)/(Ro), 

where Rq is the space of quadratic relations, 

(1(8)1) (8)1 = 1(8(1(8 1), 
d n (l (8 1) = d n (8 1 + 1 (8 ci n , Vn G N. 

We should remark that 0(1) is the same as the tensor algebra over V, 



We define on the operad O the second degree which is called a weight. The weight 
function is denoted by w(—). 

Definition 3.3 (weight on O). w(d n ) := n and w{l® n ) := 1 — n for each n. 

Then O becomes a graded and weighted operad O = {0 9,w ). The degree and 
the weight are both additive with respect to the operad structure of O. Hence the 
sub <S- module of weight 0, (0*'°), becomes a suboperad of O. We introduce the 
main object of this note : 

Definition 3.4 (deformation operad). := (0*'°). 
For each n G N, 



each n. 



□ 



0(1) = k e v e v m e v m e • • • . 



(4) 



Vooln) = lfi {n) O 2 ' (n) © • • • O 



in-1,0 



(tO- 
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of Pqo have the following form, 
= K. 

= < di ® 1 , 1 <8 di > . 
= <d 2 <8l<8l,l<8d 2 <8l,l<8l<8d2>. 
= < di ® di ® 1 , di ® 1 <8 di , 1 ® di (8 di , 
df <8 1 <8 1 , 1 <8) <8 1 , 1 (8) 1 <8 df > . 

It is obvious that D^n) = sW 1 for each n. 
One can easily prove that 

Proposition 3.5. The deformation operad is generated by V^. 

Proof. (Sketch) We call a monomial of derivations d^ ck 2 ■ ■ ■ di f a higher order deriva- 
tion of order /. A homogeneous element X := x\ (8 • • • <8 x n G V^n) is called a 
higher derived product of order a, if the derivations in X are all the same po- 
sition (e.g. 1 <8> did 2 (8 1 (8 1.) Generators of are special higher derived products 
of order 1. It is easy to prove that the deformation operad is generated by higher 
derived products. Hence the problem is reduced to proving that the higher derived 
product of any order is generated by V^. This will be solved by using induction 
w.r.t. degree. □ 

Let us define on the deformation operad a differential. If the derivations d±, d 2 , ... 
are deformations of a formal derivation do (not necessarily differential), then the 
deformation derivation d^ := do + hd\ + h 2 d2 + • • • satisfies dndn = d^d^i^ 0), or 
equivalently, 

[do,d„] + ^2 didj = 0, (5) 

i+j=n 

where [do, d n ] is the graded commutator and i,j, n > 1. By using (5) one can define 
a differential on V^. 

Definition 3.6 (differential on X>oo). For any x\ (8 • • • <8> x n € V^n), 

n 

d(x 1 ®---®x n ) := ^(-l) |xi|+ '" +|xi - l| (a;i <8 • • • ®dxi ® ■ ■ -x n ), 

i=i 

d(xi) := [d ,Xi\. 

The homogeneous condition dd = is followed from the Bianchi identity 3 . 
3 By definition, d(di) = 0, which yields dd(d 2 ) = 0, which yields dd(d 3 ) = 0,... forever. 



The elementary parts 

Z>oo(l) 
Poo (2) 

^(3) 
Z&(3) 
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Therefore, (D^d) becomes a dg operad. For example, 

d(d 2 ® 1 ® 1) = -d? <g 1 <g 1 

= -(di <g 1) O! (di <g 1) - (di <g 1) o 2 (di <g 1), 

which yields 

Lemma 3.7. H^D^d) = sPerm. 
Remark 3.8. £>oo / sPerm^. 



3.3 Dimension of X> 



oc 



In this section we compute the dimension of the deformation operad. Consider a 
set of derivations, A = {d[ Xl ^ , d^ 2 ^ , ••• , d^"f^}, where d^ is the Aj-copies of 
di (e.g. df } = {di,di,di} and df } := 0.) We define a space A^ 1 '* 2 '"'*"- 1 )^) as a 
subspace of PJ^n) such that each of elements has all derivations in A. Here the 
degree a is equal to the cardinal number of A. For example, when n = 5 and a = 2, 

A (0,2,0,0) ^ = < d 2 d 2 ® 1 <gi 1 ® 1 , d 2 ® d 2 ® 1 <8> 1 , ... >, 
A( 1 '°' 1 '°)(5) = < did 3 (g) 1 (g) 1 <g) 1 , di (gi d 3 <gi 1 (g) 1 , ... >, 

which are subspaces of 2^(5). In particular, the top degree part of T> 00 {n) is 

in) = P^r^n) = A (n_1 '°'-' 0) (n). 



From the assumptions of degree and weight, we obtain two natural conditions in 
combinatorial theory, 

Ai H h A n _i = a, (6) 

A! + 2A 2 + --- + (n-l)A n _i = n-1. (7) 

The dimension of A( Al ' A2 '"'' An - 1 )(n) is easily computed : 
Lemma 3.9. 

dimA( A i> A2 >-> A "-i)(n)= ( n + a - 1 )— :. (8) 

V a / Ai!---A n _i! 

Proof. This is a kind of balls and boxes questions, i.e., l® n is n-boxes and di, d 2 , ... 
are balls. □ 



Since A^--\n) is a direct summand of P^(n), we obtain 

a — 1\ a! fn + 

a / Ai! • • • A n _i! \ a 7 — 1 



/n + a — 1\ a! /n + a — 1 \ /n — 2 \ 



(6),(7) 
which yields 
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Proposition 3.10. 




When n = 1, dimX ) 00 (l) = 1 because X>oo(l) = K. 
In (9), we used an well-known formula. 

4 Higher derived brackets 

We study the operad Lie Poo with a differential Lie d. We denote by {1, 2} the 
Lie bracket in Lie(2) and by {1,2, ...,n} = {{{1, 2}, ...}, n} the left n-fold bracket 
in Lie(n). The elements of £ie0Doo are identified to Lie brackets whose leaves are 
derived (recall the proof of Proposition 3.2.) The brackets in Lie are called 
the higher derived brackets and the higher derived bracket is said to be normal, 
if the Lie bracket is left-normed and if the derivation acts on the leaf of the most 
left-side, that is, 

{d n (h), h, ■ ■, l n +i}, 

where h,fa, l n +i are labels. The set of the normal higher derived brackets forms 
a linear base of Lie . 

Proposition 4.1. (Lie P^ )(n) = sS n for each n>2. 

We recall a classical lemma for free Lie algebra. 

Lemma 4.2 (Elimination Theorem [3]). Let AUN be a word set and let 7[,j e (AuN) 
be the free Lie algebra over the set, where A :=< 61,62, ••• > and where the degree 
of 6 n is +1 for each n. Then 

T Lte {A U N) = T Lie {T) T Lie (N), 

where T := A © {A, N} © {A, N, N} © • • • . 

Proof. See Al in Appendix. □ 

Proposition 4.3. Lie®^)^ is generated by the higher derived brackets of normal. 

Proof. Since the rule of derivation is the same as the Jacobi identity, the operad 
Lie can be embedded linearly in the free Lie algebra J-n e {A. U N), via the 
adjoint representation d n {— ) = {6 n , —}. For instance, 

{oWil,2,3,4} {<5 2 ,{<5i,l},2,3,4}. (10) 
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By the elimination theorem, the target of this embedding, <f>, is Fde(T), 

4>:Cie® Poo T Cl e(A U N) ?Ue(T). 

Thus an arbitrary monomial li € Cie^V^ is expressed as a polynomial in Ta e (T), 

<t> : ^ ^ 5^{<i.-.*o}, (ii) 

where a is the degree of // and ij = {6j,l±, ...,lf} is a homogeneous element of T. In 
the following, we identify fx = </>(/x). 

Definition 4.4 (weight on Fcie{T))- w(5 n ) := n + 1 and u;{-, •} := —1. 

We have w{d n ) = w{5 n , — } = n, namely, preserves the weight. Hence the 
weight of the monomial {t±, ...,t a } which arises in (11) is zero. From this, we notice 
that in {t±,...,t a } there exists U whose weight is non positive. Such a t{ has the 
form of 

U = {Sj,h, If} {{dj(h), l j+1 }, l f }, (12) 

where / > j + 1. Without loss of generality, one can put n := {ti,...,t a }. From 
(12), we obtain a natural decomposition of fx, 

H = v (x) o x {dj(h), (13) 

By the assumption of induction w.r.t. the degree, u(x) is generated by higher derived 
brackets. Therefore, \i is also so. □ 

From Proposition above, we obtain an operadic epi-morphism, 

9 : T{Cie <g> V 1 ^) -»• Lie <g> V^. 

Here is homogeneous. We prove that 9 is mono by using the method of dimension 
counting. 

Lemma 4.5. T(Cie <g> P^) ^ £ie D^. 
Proof. From Proposition 3.10 we obtain 

dim(£ze Poo)(n) = (n - 1)! £ ( n + ° " ^ ~ ^ , (14) 

where an well-known condition dim £ie(n) = [n — 1)! is used. 

Since (Cie <g) Pj c )(n) = sS* n , the free operad T(Cie ® X^) is just the labeled 
planar rooted trees (see Fig 1). The cardinal number of non-labeled planar rooted 
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trees is known as Schroder number (see Table 1.) Hence the dimension of T{Cie® 
T>lo)in) is 

dimT(jCie <S> P^ c )(n) = n\ ■ s(n), 

where s(n) is the Schroder number for n-trees and n! is the cardinal of labels. By 
using a result in Gessel [6] (see also Rogers [14]), one can prove that 

s ( n ) = ~i dim(£ie (g> P oc )(n). 
n! 

Therefore, for each n dimT(£ie®Vl )(n) = dim(£ie!g)X> 00 )(n), which implies that 
6 is an operadic isomorphism. □ 

The cardinal number of all good brackets is also the Schroder number (so-called 
Schroder bracketing.) For instance, ((xx)(xxxx)x) this is a Schroder bracketing of 
arity 7 consisting of (xx), (xxxx) and (xxx). The lemma above says that the higher 
derived bracketing is equivalent to the labeled-Schroder bracketing. 

Now we give the main result of this note. 

Theorem 4.6. sCeib^ = Cie®V as a dg-operad. 

Proof. From Lemma 2.15, 

sCeibce = T(Cie (gtV 1 ^) = Cie^V^. 

The differential Lie ®d on Lie ® T>oo is the same as the tree-differential on sCeiboo . 
This claim is followed from Proposition 2.13 (See A2 in Appendix for a direct proof.) 
For example, 

(£ie®d){d 2 (l),2,3} = -{d?(l),2,3} 

= -{^{^(l)^}^} - {{d 1 (l),di(2)},3} 

= -{d 1 {d 1 (l),2},3}-{di(l),{di(2),3}}-{di(2),{di(l),3}} 

= -[[1, 2], 3] -[1, [2, 3]] -[2, [1,3]], 

where [1,2] := {di(l),2}. □ 

Since Ceib is Koszul (cf. Loday [9, 11]), we obtain 
Corollary 4.7. The dg operad (I?oo>d) is a resolution over sVerm. 
Proof. By Lemma 3.7. □ 
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Remark 4.8 (On sh associative operad). As an operad sLeib^ is isomorphic to 
sAsSoq. Hence it is natural to ask how much different the tree- differential on sAsSoo 
is from Lie <g> d. It is easy to answer this question. The differential Lie ® d is 
decomposed into regular part and non regular one. Here the word "regular" means 
that a = id in (3). For example, in 

{Lie ® d){d 2 (l), 2, 3} = -[[1, 2], 3] - [1, [2, 3]] - [2, [1, 3]], 

(£ie<S>d){d 2 (l), 2, 3} = — [[1, 2], 3] — [1, [2, 3]] is regular, and —[2, [1, 3]] is nonregular. 
The regular part of Lie d is just the tree- differential on sAsSoq. 

In the final of this note, we study a problem of counting the number of trees. An 
n-corolla, which is denoted by c n , is a non-labeled planar rooted tree with n- leaves, 
1-root and 1-internal vertex (see Fig 3.) An arbitrary tree is generated from corollas 
by grafting of trees. Let C := {<4 , cjj , ... , ch n ~^} be a set of corollas, where 



Figure 3: c 3 and C4 

cji\ is the Aj-copies of Cj+i (like d\ in Section 2.) Let TC be the set of trees 
generated by C. For example, if C = {02,03}, 

T{c 2 , C 3 } = {c 2 Oi C 3 , C 2 o 2 C 3 , C 3 Oi c 2 , c 3 o 2 c 2 , c 3 o 3 c 2 }. 

where Oj is the grafting product of trees at the zth-leaf. Hence the cardinal number 
of T{c 2 , c 3 } is 5. The number of leaves of T £ TC is computed as follows. 

\T\ := Ai + 2A 2 + • • • + (n - l)A n _i + 1. 

Corollary 4.9. The cardinal number ofTC is 

w 1 /|r| + A-A A! 

card(TC) := — ( 



\T\\ A ;Ai!---A n _i!' 
where A = Ai + • • • + A n __i. 

Proof. Xi is equal to the number of di and A = a. □ 
It is easy to see that card(T{c£}) is the (Fuss-) Catalan number for A;-ary trees. 

— Appendix — 
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Al ([3]). Let X := S c U S be a wordset decomposed into a subset S and its 
complement S°, and let TLi e {X) be the free Lie algebra over X. Then the following 
identity holds. 

T Lte (X)=T Ll e(T)(BT Lie (S), 

where T is a word set, 

T := S C U{S C ,S)U(S C ,S,S)U-- - . 
And there exists a natural isomorphism, 

t = s c ® {s c , s} e {{s c , s}, s} e • • • . 

Proof. 

F Lie (S c US)^ • F ^ e ^ u5 ) 7- Lte ( T ) e T Lie (S), 
where / is an ideal generated by the identity, {T, S} — (T, S) = 0. □ 
A2. Lie ® d is the tree differntial on sCeiboo. 

Proof. Recall (l)-(3) the defining equations of the tree differential on sCeiboo. It suf- 
fices to prove that { [<£j_i, dj-i] (1), n} = T(Tj + TjTi. The left-hand side expands 
to 

{[di_i,<Z,-_i](l), ...,n} = ...,n} + ...,n} 

and the term is 

j 

{di-irfj-i(l), ...,«} = {rfj-iK-il 1 ).-,]},-^} + •••>«}> 

fc>2 

(15) 

where the derivation property is used. We denote by a labeled rooted tree 

whose most left label is m. One can divide T{Tj + TjTi into two parts, i.e., the part 
that Tj has the lable 1 and the other part, 

TiTj + T^ = (TpjV + Tf ] T^ + (r^Tj + TjT^ . 

The first term has the form of 

3 

TiTj 1] + T^Ti = Ti 0l Tj + ifV^ + T^T^. (16) 

Obviously {eZj_i{<ij_i(l), j}, ...,n} = Tj o x Tj. It is also easy to see that 

K-i(l), di-i(Ar), n} - r^rf) + T, (1) Tf } , 
which yields (15) ^ (16). □ 
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